Graph coloring using commuting order product prime graph
نویسندگان
چکیده
منابع مشابه
dynamic coloring of graph
در این پایان نامه رنگ آمیزی دینامیکی یک گراف را بیان و مطالعه می کنیم. یک –kرنگ آمیزی سره ی رأسی گراف g را رنگ آمیزی دینامیکی می نامند اگر در همسایه های هر رأس v?v(g) با درجه ی حداقل 2، حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k، به طوری که g دارای –kرنگ آمیزی دینامیکی باشد را عدد رنگی دینامیکی g می نامند و آنرا با نماد ?_2 (g) نمایش می دهند. مونت گمری حدس زده است که تمام گراف های منتظم ...
15 صفحه اولon the relation between the non-commuting graph and the prime graph
given a non-abelian finite group $g$, let $pi(g)$ denote the set of prime divisors of the order of $g$ and denote by $z(g)$ the center of $g$. thetextit{ prime graph} of $g$ is the graph with vertex set $pi(g)$ where two distinct primes $p$ and $q$ are joined by an edge if and only if $g$ contains an element of order $pq$ and the textit{non-commuting graph} of $g$ is the graph with the vertex s...
متن کاملColoring Graph Powers: Graph Product Bounds and Hardness of Approximation
We consider the question of computing the strong edge coloring, square graph coloring, and their generalization to coloring the k power of graphs. These problems have long been studied in discrete mathematics, and their “chaotic” behavior makes them interesting from an approximation algorithm perspective: For k = 1, it is well-known that vertex coloring is “hard” and edge coloring is “easy” in ...
متن کاملGraph Coloring using CUDA
ion of computation For a graph G = (V,E), we denote the number of vertices |V| by n, the number of edges|E| by m, and the degree of a vertex vi by deg(vi). The maximum, minimum, and average degree in a graph are denoted by (delta), (sigma), and (sigma -) respectively. The minimum number of colors required to color a graph is referred to as the Chromatic number. There exists several fast sequent...
متن کاملAutomatic Service Composition Based on Graph Coloring
Web services as independent software components are published on the Internet by service providers and services are then called by users’ request. However, in many cases, no service alone can be found in the service repository that could satisfy the applicant satisfaction. Service composition provides new components by using an interactive model to accelerate the programs. Prior to service comp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematics and Computer Science
سال: 2020
ISSN: 2008-949X
DOI: 10.22436/jmcs.023.02.08